n=int(input())
a=list(range(1,n+1))
length=len(a)#这步很重要
count=1#记录报数从一开始
while len(a)>1:
    i=0#记录数列中去除的坐标
    for x in range(length):
        if count==3:
            del a[i]
            count=0#重新记录报数
            i-=1#因为出循环后还要加一位，但是删除该位后下一位变成了该位，为了保持从下一位开始减一位
        count+=1
        i+=1
    length=len(a)#数列缩小后循环次数也随之缩小
else:
    print(a[0])